Applying reinforcement learning and tree search to the unit commitment problem

نویسندگان

چکیده

Recent advances in artificial intelligence have demonstrated the capability of reinforcement learning (RL) methods to outperform state art decision-making problems under uncertainty. Day-ahead unit commitment (UC), scheduling power generation based on forecasts, is a complex systems task that becoming more challenging light increasing While RL promising framework for solving UC problem, space possible actions from given exponential number generators and it infeasible apply existing larger than few generators. Here we present novel algorithm, guided tree search, which does not suffer an explosion action with The method augments search algorithm policy intelligently reduces branching factor. Using data GB system, demonstrate outperforms unguided terms computational complexity, while producing solutions show no performance loss operating costs. We compare against mixed-integer linear programming (MILP) find solution using reserve constraints, current industry approach. exhibit behaviours differ qualitatively MILP, demonstrating its potential as decision support tool human operators.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applying Online Search Techniques to Reinforcement Learning

In reinforcement learning it is frequently necessary to resort to an approximation to the true optimal value function. Here we investigate the bene ts of online search in such cases. We examine \local" searches, where the agent performs a nite-depth lookahead search, and \global" searches, where the agent performs a search for a trajectory all the way from the current state to a goal state. The...

متن کامل

Applying Online Search Techniques to Continuous-State Reinforcement Learning

In this paper, we describe methods for efficiently computing better solutions to control problems in continuous state spaces. We provide algorithms that exploit online search to boost the power of very approximate value functions discovered by traditional reinforcement learning techniques. We examine local searches, where the agent performs a finite-depth lookahead search, and global searches, ...

متن کامل

Integrating genetic algorithms and tabu search for unit commitment problem

Optimization is the art of obtaining optimum result under given circumstances. In design, construction and maintenance of any engineering system, Engineers have to take many technological and managerial decisions at several stages. The ultimate goal of all such decisions is to either maximize the desired benefit or to minimize the effort or the cost required. This paper shows a memetic algorith...

متن کامل

Applying reinforcement learning to Tetris

This paper investigates the possible application of reinforcement learning to Tetris. The author investigates the background of Tetris, and qualifies it in a mathematical context. The author discusses reinforcement learning, and considers historically successful applications of it. Finally the author discusses considerations surrounding implementation.

متن کامل

On Monte Carlo Tree Search and Reinforcement Learning

Fuelled by successes in Computer Go, Monte Carlo tree search (MCTS) has achieved widespread adoption within the games community. Its links to traditional reinforcement learning (RL) methods have been outlined in the past; however, the use of RL techniques within tree search has not been thoroughly studied yet. In this paper we re-examine in depth this close relation between the two fields; our ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Energy

سال: 2021

ISSN: ['0306-2619', '1872-9118']

DOI: https://doi.org/10.1016/j.apenergy.2021.117519